Quantum algorithms

Results: 145



#Item
81Theoretical computer science / Coding theory / PP / Quantum algorithm / Berlekamp–Welch algorithm / Factorization of polynomials over a finite field and irreducibility tests / Mathematics / Polynomials / Applied mathematics

Quantum algorithms (CO 781/CS 867/QIC 823, Winter[removed]Andrew Childs, University of Waterloo LECTURE 19: The polynomial method In this lecture we discuss a second method for establishing lower bounds on quantum query co

Add to Reading List

Source URL: www.math.uwaterloo.ca

Language: English - Date: 2011-03-22 17:27:48
82NP-complete problems / Search algorithms / Graph coloring / Routing algorithms / Quantum algorithm / Heuristic function / A* search algorithm / Algorithm / Travelling salesman problem / Theoretical computer science / Mathematics / Applied mathematics

Graph Coloring with Quantum Heuristics Alex Fabrikant Tad Hogg EECS Dept., UC Berkeley

Add to Reading List

Source URL: alex.fabrikant.us

Language: English - Date: 2010-01-07 19:33:22
83Computational complexity theory / Quantum information science / Models of computation / Quantum walk / Quantum computer / Randomized algorithm / Amplitude amplification / Time complexity / Decision tree model / Theoretical computer science / Applied mathematics / Quantum algorithms

Quantum Search Algorithms arXiv:quant-ph/0504012v1 3 Apr 2005 Andris Ambainis∗

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 04:35:35
84Applied mathematics / Mathematical optimization / Operations research / Quantum mechanics / Search algorithms / Propagator / Nuclear magnetic resonance / Genetic algorithm / Matrix / Physics / Science / Quantum field theory

A New Hierarchical Genetic Algorithm Approach to Determine Pulse Sequences in NMR Ashok Ajoy1, 2, ∗ and Anil Kumar2 1 Birla Institute of Technology and Science - Pilani, Zuarinagar, Goa[removed], India.

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2012-07-28 04:25:54
85Quantum algorithms / Computational complexity theory / Quantum information science / Quantum computer / PP / Algorithm / Hidden subgroup problem / BQP / Theoretical computer science / Applied mathematics / Quantum complexity theory

On Statistical Query Sampling and NMR Quantum Computing Avrim Blum Ke Yang Abstract

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2003-04-15 22:18:07
86Quantum algorithms / Cryptography / Group theory / Computational complexity theory / Lattice problem / Lattice / Hidden subgroup problem / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Quantum computer / Mathematics / Theoretical computer science / Algebra

On Quantum Sieve Approaches to the Lattice Shortest Vector Problem Daniel Epelbaum December[removed]

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2014-12-25 20:29:11
87Quantum information science / Quantum mechanics / Quantum computer / Quantum cryptography / Quantum algorithm / Quantum information / Matrix / Quantum programming / Quantum finance / Theoretical computer science / Applied mathematics / Physics

News & Views Quantum algorithms: Equation solving by simulation Andrew M. Childs∗ is in the Department of Combinatorics & Optimization and Institute for Quantum Computing, University of Waterloo, 200 University Avenue

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2014-11-02 00:29:32
88Lattice models / Numerical linear algebra / Numerical analysis / Partial differential equations / Multigrid method / Wavelets / Lattice QCD / Coarse space / Quantum chromodynamics / Algebra / Mathematics / Physics

The role of multigrid algorithms for LQCD Ronald Babich James Brannick Department of Mathematics, The Pennsylvania State University, University Park, PA 16802

Add to Reading List

Source URL: pos.sissa.it

Language: English - Date: 2009-11-30 11:28:35
89Computational complexity theory / Quantum algorithms / Quantum computer / Algorithm / Time complexity / Speedup / Qubit / Quantum mechanics / BQP / Theoretical computer science / Applied mathematics / Quantum information science

Quantum Machine Learning Algorithms: Read the Fine Print Scott Aaronson For twenty years, quantum computing has been catnip to science journalists. Not only would a quantum computer harness the notorious weirdness of qua

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2015-02-03 15:32:05
90Computational complexity theory / Quantum algorithms / Quantum information science / Parallel computing / Quantum computer / Simulated annealing / Quantum annealing / Speedup / Algorithm / Theoretical computer science / Applied mathematics / Mathematics

Defining and detecting quantum speedup Troels F. Rønnow,1 Zhihui Wang,2 Joshua Job,3 Sergio Boixo,4 Sergei V. Isakov,5 David Wecker,6 John M. Martinis,7 Daniel A. Lidar,8 and Matthias Troyer∗1 1 Theoretische Physik, E

Add to Reading List

Source URL: web.physics.ucsb.edu

Language: English - Date: 2014-01-14 15:49:54
UPDATE